Most primitive groups are full automorphism groups of edge-transitive hypergraphs

نویسندگان

  • László Babai
  • Peter J. Cameron
  • Ákos Seress
چکیده

We prove that, for a primitive permutation group G acting on a set X of size n, other than the alternating group, the probability that Aut(X, Y ) = G for a random subset Y of X, tends to 1 as n → ∞. So the property of the title holds for all primitive groups except the alternating groups and finitely many others. This answers a question of M. H. Klin. Moreover, we give an upper bound n for the minimum size of the edges in such a hypergraph. This is essentially best possible.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flag-transitive Point-primitive symmetric designs and three dimensional projective special linear groups

The main aim of this article is to study (v,k,λ)-symmetric designs admitting a flag-transitive and point-primitive automorphism group G whose socle is PSL(3,q). We indeed show that the only possible design satisfying these conditions is a Desarguesian projective plane PG(2,q) and G > PSL(3,q).

متن کامل

The automorphism groups of non-edge-transitive rose window graphs

In this paper, we will determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this will complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we deter...

متن کامل

On the eigenvalues of normal edge-transitive Cayley graphs

A graph $Gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $Gamma$ acts transitively on $V(Gamma)$ or $E(Gamma)$‎, ‎respectively‎. ‎Let $Gamma=Cay(G,S)$ be a Cayley graph on $G$ relative to $S$‎. ‎Then, $Gamma$ is said to be normal edge-transitive‎, ‎if $N_{Aut(Gamma)}(G)$ acts transitively on edges‎. ‎In this paper‎, ‎the eigenvalues of normal edge-tra...

متن کامل

On Edge-Transitive Graphs of Square-Free Order

We study the class of edge-transitive graphs of square-free order and valency at most k. It is shown that, except for a few special families of graphs, only finitely many members in this class are basic (namely, not a normal multicover of another member). Using this result, we determine the automorphism groups of locally primitive arc-transitive graphs with square-free order.

متن کامل

The Socle of Automorphism Groups of Linear Spaces

This note is part of a general programme to classify the automorphism groups of finite linear spaces. There have been a number of contributions to this programme, including two recent surveys [8, 3]. One of the most significant contributions was the classification of flag-transitive linear spaces [2]. Since then, the effort has been to classify the line-transitive examples. These fall naturally...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014